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' Abstract 

o : 

\Q ■ Very recently the most general ensemble of qubits are identified using the notion 

of linearity; any of these qubits gets accepted by a Hadamard gate to generate the 
equal superposition of the qubit and its orthogonal. Towards more generalization, 
we investigate the possibility and impossibility results related to Discrete Fourier 
Transform (DFT) type of operations for a more general set up of qutrits. 

^. 
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1 Introduction 

> ■ 

[Xj ■ The two very important basic building blocks in the area of quantum computation and 
quantum information are qubits (in general qudits for higher dimensions) and the quantum 
gates. These basic building blocks of quantum computers are believed to be computation- 
ally stronger than their classical counterparts. One of the most important quantum gates 
in this paradigm is the Hadamard gate (that introduces equal superposition of the input 
state and its orthogonal) which has found wide applications in computer and communica- 
tion sciences [S]. One may refer to a number of seminal papers in quantum computation 
and information theory where Hadamard transform has been used [El E2, El II]. Shor's 
polynomial time algorithm for factoring and discrete logarithm [TT] is based on Fourier 
transform which is a generalization of the Hadamard transform in higher dimensions. One 
should also note that the Toffoli and Hadamard gates comprise the simplest quantum uni- 
versal set of gates [HUE]- Thus, the role played by the Hadamard gate (and more generally 
Fourier transform) in quantum information theory is indeed significant. 
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Pati [9] has observed that one can not design a universal Hadamard gate for an arbitrary 
unknown qubit as linear superposition of an arbitrary unknown state \ip) with its orthogonal 
complement \ip±) is not achievable. However, it was noted that if one considers qubit states 
from the polar or equatorial great circles on a Bloch sphere, then it is possible to design 
Hadamard type of gates. By a Hadamard 'type' gate we mean a unitary matrix that is 
not exactly a Hadamard matrix, but it still creates an equal superposition (up to a sign 
or a phase) of a qubit and its complement to produce two orthogonal states. Later Song 
et. al. [12] have tried to implement the Hadamard gate in a probabilistic manner for any 
unknown state chosen from a set of linearly independent states. Further to Pati's work, 
very recently Maitra and Parashar [7J identified the most general class of qubit states, for 
which the Hadamard gate works in a deterministic fashion. Further, it is also shown in [7J 
that certain Hadamard 'type' transformations are indeed possible for arbitrary states when 
partial information is available. 

Based on long standing interest in possibility and impossibility results in the field of 
quantum information, it is motivating to study these results in higher dimension. To be 
more precise one may study how the results of |9j [7J can be generalized for qudits when we 
consider the Fourier transformation. It has been clearly commented in [Sj that one may try 
to extend the limitations and possible operations for higher dimensional quantum systems. 
We study these issues for qutrits in Section [2] and towards the end present a generalized 
result for qudits too. 



2 Qutrit results 

To study the possibility and impossibility results in higher dimensions, we mainly concen- 
trate on qutrits in this section. The most general form of a qutrit is pQ 

= cos7i|0) + sin7i cos 72 e l& \l) + sin 71 sin 72 e l *|2), (1) 

where < 71, 72 < § and < 5, (ft < 2%. 

The Discrete Fourier Transform (DFT) can be seen as the Hadamard transform over 
higher dimensional space. It is defined as 

-1 n— 1 1 ri— 1 



n k=0 v n k=0 

where T = e 2 ^, n being the dimension of the Hilbert space. 
For a qutrit this can be seen as follows when T = e~ . 

U(\0)) = 7^(|0> + il> + |2», 



u(\i}) = -^(|o> + r|i> + r 2 |2», 

u(\2}) = i=(|o> + r 2 |i> + r|2». (2) 
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That is U = ^= 



1 1 1 

1 T T 2 . The question is "is it possible to get a unitary transforma- 

i r 2 r 

tion for a set of three arbitrary qutrits which are orthogonal", i.e., is it possible to get a 
unitary transformation U such that 

u(\ip )) = -^(|Vb> + M + life)), 

= ^(|Vo) + r|^) + r 2 |^ 2 )), 

= ^(|^o) + r 2 |^) + r|^ 2 )). (3) 

We will show that it is not true in general. Let us consider two sets of mutually orthogonal 
qutrits {v k ,v' k ,v k } and {wj, w',, w"}. If DFT is possible in general, then 

U{v k ) = ^{v k + v' k +v'l), 

U(w j ) = ^(w J +w>+w'>), 

U{v' k ) = ^{v k + Tv' k + T\l), 

and hence (v k \wj) = (v k \WU\wj) = ^=({v k \wj) + (v^w'j) + (v k \w'j) + (v' k \wj) + (v' k \w' j ) + 

(^fel^j) + (^fcl^j) + ( v k \ w j) + (^jfel^i))) "which is not true in general. 
As example, one can take 
v k = ^(|0) + 2e^|l) + e^|2)), 
Wi = ^(|0) + e^|l) + e^|2)), 



^ = ^T(l°) + ei5fc |l)-3e^|2)), 
/ i 



Wj = -i=(|o) + r e ^|i) + r 2 e^|2)), 

v'l = ^(7\0)-^\l} + e^\2}), 
v/j = ^(|0) + r 2 e^ |1) + re^|2», 

and then check that (ffc|u>j) ^ ~r%((vk\wj) + (v k \w'j) + (v k \w") + (v' k \wj) + (v k \Wj) + 
(v' k \Wj) + (v k \wj) + (v k \w'j) + (v k \w'j)) in this case. Thus we have the following result. 

Theorem 1 It is not possible to get a generalized Discrete Fourier Transform for qutrits 
as given by U in Equation^ 

After getting the impossibility result in general, we now consider the well known equa- 
torial ensembles as a restricted case and try to obtain a "DFT like transformation" for this 
particular ensemble. 

For the equatorial qutrits the inner product laws are: 

M» s ) = KK> = K>;>> 

(vk\w'j) = (v'klwj) = (v' k \w'j), and 
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(wfcKO = KK) = K'K->- 

Let U(\vf)o)) = ^(IV'o) + ttl^i) + /3|^2))- Now for two sets of mutually orthogonal 
equatorial qutrits {vk,v k ,v k } and {«;.;, w'j, w"} we get the following. 

Let U(vk) = -^( v k + oiv' k + (3v k ) and = ^{wj + ai^ + (3w"). Thus 

(fjfcl^) = + aivklw'j) + P(v k \w") + a*(v' k \wj) + aa* {v'^w'j} + {3a*{v' k \w") + 

F(K\ w j)+ a FK\tf)+PFKWj))- Further (v k \wj) = |((1 + a«* + /3/?*) (v k \wj) + (a + 
(3* + f3a*)(v k \w'j) + ((3 + a* + For the left hand and right hand side to be 

equal, 

1 + aa* + (3(3* = 3, i.e., aa* + (3(3* = 2, 
a + [3* + [3a* = and 
{f3 + a* + af3*) = 0. 

Note that a = [3 = T = e~ satisfy the above three equations. 

Thus u(\ip )) = i(|Vo) + r|Vi> + r|^». 

Consider the equatorial qutrits 
l^o) = ^(|0) + e i5 |l) + e^|2)), 

|V>i) = ^(|0> + Te i5 \l) + r 2 e^|2)), and 

|^) = ^(|0) + rV 5 |i) + r e ^|2)). 



Now consider the unitary transformation U 



i 

73 



2r + 1 o 
o 2 + r 2 
o o 






2 + r 2 



e 3 , then the form of the matrix is 



One can check that, 

^(l^o)) = ^(l^o) + r|^i) + r|^)), 

Wi» = 75(^1) +r|^o)+r|^ 2 )) and 

W2>) = ^(|^) + r|^> + r|^)). 

Renaming, U(\i^ )), U(\ipi)) and U(\ip2)) as \4>a), \4>b) an d \4>c), one can check that 
(^a\^b) = (^a\^c) — (^b\^c) — 0, i.e., they are orthogonal to each other. 
If we consider the other solution a = (3 

~ 1 + 2r 2 " 
2 + r 
2 + r 

Thus we get a possibility result for equatorial qutrits which provides a DFT kind of 
transformation. In case of equatorial qubits, the transformation is U\ip) —>■ + r 2 , 

1 + T§ 

i-rl 

^(|0) + re^|l)) = ^(|0)-e^|l)). 



u 



1 



where T 



2iri 

e 2 



where U 



1 

V2 



Here |^) = ^-(|0) + e**|l)) and 



This has been referred in [9]. 



Thus our result clearly extends the work of [9] for higher dimension (qutrits). 



2.1 Pairwise Hadamard Type Operation 

We like to extend the idea for qutrits where an equatorial qutrit will be the input and 
the output will be the superposition of the qutrit and one of its orthogonals in rotational 
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manner. 



r e 



Let us consider the equatorial qutrits |-0o> = ^(|0) + e i8 \l) + e^|2)), = ^(|0) + 

2))- 
1 + i 



5 \1) + r 2 e^|2)), and |^ 2 > = ^(|0) + rV 5 |l> + Te' 
Now consider the unitary transformation U = ^ 










1 + iT 







i + zr 2 



One can check that 
£Wo» = ^(|^o>+#i», 

= 72(^1)+ #2>) and 

£W2>) = ^(|V>2>+#0>). 

Note that the states U (\ifjo)) , U (\ifji)) , U (\ip2)) are not orthogonal to each other. 
The similar technique can be extended for any dimensions, i.e., for the qudits too. 
Note that if T = e~ = e nt = —1, i.e., in the qubit case, U reduces to 
1 +i " 
1-i 

This means that the qubit matrix for equatorial great circle is embedded in the qutrit 
one. This implies that remote state preparation is also valid for equatorial qutrits but not 
for polar qutrits, as there is no such similarity in the polar case. 

Towards the end we like to present a result for the most general set up of qudits. For 
qudits, the cyclic transformations are 
tWo» = ^(|V>o>+#i», 

Wr» = ^(|V'r>+»|VV+l», 



Wn-1» = 75(1^-1) +#0>), 

where \ip r ) = J2k=o F rk \k). So the form of U in this case will be 
1 + i ... 










1 + iT 
1 







iT 2 










1 + iY n - 1 

However, one should note that the states U(\ip )), . . . , U(\ip r )), . . . , U(\ip n -i)) are non 
orthogonal. 



3 Conclusion 

In this paper we have studied the possibility and impossibility results related to Discrete 
Fourier Transform type operations. We study the possibility and impossibility results for 
DFT type of operations in the case of qutrits. Towards the end we present a result on 
qudits too. 
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